Indonesian Journal of Electrical Engineering and Computer Science 
Vol. 14, No. 3, June 2019, pp. 1345~1355 
ISSN: 2502-4752, DOI: 10.1159 I/ijeecs.v14.i13.pp1345-1355 OO 1345 


Adaptive uplink scheduling model for WiMAX network using 
evolutionary computing model 


Mahesh D S ', Chandramouli H ”, Sanjay R Chitnis * 
' Department of CSE, Faculty of Engineering, CHRIST (Deemed to be University), India 
> Department of CSE, East Point College of Engineering, India 
> Department of CSE, Dayananda Sagar University, India 








Article Info 


ABSTRACT 





Article history: 


Received Sep 9, 2018 
Revised Nov 17, 2018 
Accepted Feb 22, 2019 





Keywords: 


Evolutionary computing 
Genetic algorithm 


The increased usage of smart phones has led to increase usage an internet 
based application services. These application requires different quality of 
service (QoS) and bandwidth requirement. WiMAX is an efficient network to 
provision high bandwidth connectivity and coverage to end user. To meet 
QoS requirement the exiting model used adaptive model selection scheme. 
However, these model induce bandwidth wastage as it does not considers any 
feedback information for scheduling. This work present an Adaptive Uplink 
Scheduling (AUS) by optimizing MAC layer using Multi-Objective Genetic 
Algorithm (MOGA). The MAC scheduler use feedback information from 
both physical layer and application layer. Further, to meet QoS requirement 
of application and utilize bandwidth efficiently this paper presented an 





Modulation ; adaptive modulation selection scheme based on user application requirement 
Multi-objective using MOGA. Our model provides application level based QoS provisioning 
WiMAX for WiMAX network. Experiment are conducted to evaluate performance of 
AUS over exiting model. The overall result attained shows AUS model attain 
good performance in term of throughput, successful packet transmission and 
packet collision. 
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1. INTRODUCTION 

In the rural area, the battle field and remote area, the unfeasibility and economically possess a big 
challenges because of wired network configuration to access. Thus worldwide interoperability for microwave 
access (WI-MAX) [1] that provides best result for long and wide range transmission in wireless 
communication. Wi-MAX offers customary wireless access with pre-defined QoS and faster transmission 
rate. Wi-MAX is designed to provision services to IEEE 802.11 standard that gives mobile user access to 
facility. The QoS becomes a key problem [2], due to increases popularity and adoption of wireless network, 
and thus the Wi-MAX provides superior and fine-grained service than the other technology. The Wi-MAX 
services are categorized in to real-time services such as Unsolicited Grant Service (UGS): This services 
support the constant bit rate traffic like voice based application services. Polling service such as Real time 
polling services (rtPS): This services support flexible size of data packets which is composed of constant- 
information streams that are issued at periodic time intervals like MPEG video. Extended real-time Polling 
Service (ertPS): it requires low delay and data rate assurance like variable rate real-time data. Non-real-time 
Polling Service (nrtPS): In this services it requires minimum data rate and also support the RTNS delay 
tolerance like FTP, that is composed of variable size data packet and data streams. Lastly, Best Effort (BE): 
In this service, it doesn’t require guaranteed of QoS for example, http. 
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WiMAX network is the most preferred network adopted in tactical as well as cellular network [3] to 
provide the facility of data exchange and information sharing to enhance the process of military organization. 
For such network requires strict QoS provisioning and they usually interact with a static strategic network 
which has a larger bandwidth and more reliable communication links. Therefore, the efficient bandwidth 
allocation or scheduling mechanism is needed. In this allocation the bandwidth is dependent [4], on what the 
communication media can support/offer for cellular and tactical communication network. 

The fundamental component of scheduling is a resource management in wireless network and also 
shows the main role in provisioning QoS such as delay, in different classes the data packet and throughput is 
losses in 802.16. This model i presented in [4], [5] isn't effective in using transmission capacity proficiently 
and can't foresee the number of users in network and also not able to predict time varying traffic of the 
network. Thus, the throughput efficiency and QoS of WiMAX network is affecting. To address in [6], [7] 
presented an evolutionary computing model to enhance QoS of WiMAX network by optimizing time and 
bandwidth requirement of subscriber. However, their approach is not efficient in synchronizing subscriber. 
Thus, incurs computation overhead. As a result, the real-time requirement of application may to be 
applicable. Therefore, synchronizing the subscriber and its application prerequisite is a significant parameter 
for efficient service provisioning. 

In [8] presented a channel access mechanisms among subscriber using time slotted mechanism. 
Here, set of channel is shared among subscriber and each subscriber provides a dedicated slot time to 
transmit the packet. They presented a model namely throughput invariant i.e. it is time synchronized. 
However, improper measuring of synchronization will result in higher packet failure rate. Further, they did 
not considered service selectivity/prioritization requirement of varied service in WiMAX network. 
Along with it also induce bandwidth wastage since these model is implemented without feedback. To use 
bandwidth more efficiently and provision, number of methods has been presented in [9]-[12] with feedback 
in uplink scheduling. However, these model induces delay due to feedback computation. As a result, induce 
higher packet collision. Therefore, it is necessary to build a feedback based uplink scheduling mechanism 
that will give better QoS and reduce delay. For, attaining better QoS for uplink scheduling [7] presented a 
Meta heuristic particle swarm optimization (MHPSO) to compute time duration of frame that will offer better 
allocation and in [13] presented a genetic algorithm (GA) to optimize throughput of the network in the 
downlink scheduling. However, they did not consider optimizing uplink scheduling and it is not suitable for 
solving multi-objective problem. 

In this work, we present an Adaptive Uplink Scheduling (AUS) for WiMAX network. This work 
presented an optimization of MAC scheduler for provisioning QoS. The MAC scheduler is use information 
from both physical layer and application layer. At Last, the application of QoS requirement bandwidth is use 
to efficiently this work presented an adaptive modulation selection scheme based on user application 
requirement using Multi-Objective Genetic Algorithm (MOGA). 

The Contribution of research work is as follows: 

a. The novelty of our work is we presented an application level based QoS provisioning for WiMAX 
network and multi-objective genetic algorithm is adopted to solve the optimization problem of QoS 
provisioning. 

b. The overall result attained shows AUS model attain good performance in term of attaining higher 
throughput, successful packet transmission and minimizing packet collision. 

The rest of the paper is organized as follows. In Section 2, the proposed adaptive uplink scheduling 
design for WiMAX is presented. In penultimate section experimental study is carried out. The conclusion and 
future work is described in last section. 


2. ADAPTIVE UPLINKSCHEDULING MODEL FOR WIMAX NETWORK 

This work present an Adaptive Uplink Scheduling (AUS) design for WiMAX network to provision 
QoS for both real-time and non-real rime traffic load and services. Firstly, we present architecture and system 
model and describes optimization problem of this work. Secondly, we present MAC scheduler optimization 
that use information from both physical layer and application layer. Lastly, to utilize bandwidth efficiently 
and meet QoS requirement of application this work presented an adaptive modulation selection scheme and 
multi-objective genetic algorithm (MOGA). 


2.1. Architecture of WiMAX Network 

This section describes the architecture of proposed WiMAX architecture. The architecture of this 
model is shown in Figure 1. WiMAX architecture is composed of Base station (BS) and set of subscriber 
station (SS) which is connected to base station. The base station is further connected with server or gateway. 
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The connection among SS and BS is composed of uplink (UL) and downlink (DL). If the flow of traffic from 
SS is toward BS then it is called UL and if the flow of traffic from BS is toward SS then it is called DL. 
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Figure 1. Architecture of WiMAX network 


2.2. System Model and Optimization Problem of WiMAX Network 

This section describes system model and optimization problem of our work. This paper considers 
WiMAX network composed of O number of stations. The device pair (j, k) represent the channel link among 
device j and k and all channel links is composed of a link set M. Let s;, depicts the channel link capacity of 
link (j, k) and the channel link capacity is represented as follows: 


3=[s;,.0,4) €M| (1) 


Let consider that the overall channel capacity of a link is determined using interference from 
neighboring devices and transmitter transmission power. Therefore $ can be expressed as follows: 


$=0(8) (2) 
Where a) is the total channel link power assignment which can be expressed as follows: 


Q =[Qjx,(,k) € M] (3) 


Where v is the rate power parameter, let us consider a traffic flow t which is initialized from subscriber 
station (transmitter) to the base station (receiver) with a bandwidth is represented as follows: 


Ve € [0, Ne] (4) 


Where N, is the bandwidth limits. The bandwidth limit optimization problem for particular service is 
expressed as follows: 


Maxy,<y, ut Vee) (5) 


Such that sj, 20 VG,l) € MandVe € E, E is the final set, where V,(y;) is utility parameter that 
depicts the bandwidth utility. Based on different forms of V,; (modulation coding rate) output throughput 
value is maximized. In this flow of rate balanced at the link node j, it requires the link capacity to be equal or 
more than input traffic. Considering these case we obtain 


Lik:(j,k)eM Sik — ik:(k, Jem Skj — Ltig=j,e=e Vt DOVE &Vi #eE (6) 


Where sj, is capacity of channel link (j, k) destination for e. 


In WiMAX network different services has different priority or selectivity to meet QoS requirement. 
For that a here we introduce a QoS function as follows: 
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V.(yt) = xt log(yz) (7) 


Where(x;) is the bias to provision each service traffic t at device j. In WiMAX network, all load in 
initialized by subscriber station towards base station. Therefore the optimization problem is obtained 
as follows: 


Maxy, <n; die Xr log(y,) 
Such that s;, 20 VG,c) €T (8) 


Sic = Digisyeneve 2 0 Vj FC 


Wherec is the base station (BS). Solving the optimization problem of above equation is done by 
using evolutionary approach. However, in WiMAX network, it is composed different selectivity or priority 
and modulation rates. Further to attain higher bandwidth they can changes their modulation based on 
received signal to noise ratio (SNR). Keeping the weight constant will affect the performance of network and 
violate the QoS requirement of application. This work present an adaptive modulation coding optimization 
approach and novel evolution approach using multi objective genetic algorithm is presented to overcome the 
challenges and problems. 


2.3. MAC Scheduling Optimization 
To attain enhanced performance, this work use feedback information from both physical and 
application layer which can be described as follows: 


xX, = Bo(P,Q)) + —-B)R, (9) 


where Bo(@, Qo) is the modulation used when packet failure probability (PFP) Q, and for a given signal to 
noise ratio g and R, is the QoS requirement parameter which depend on type of traffic or load used such as 
unsolicited grant services (UGS), Polling service (PS) and Best effort (BE). gis the bias parameter used for a 
chosen modulation scheme. An effective mechanism to solve optimization problem is to use genetic 
algorithm and adaptive modulation scheme which is presented in subsequent section. 


2.4. Adaptive Modulation Scheme 

To attain an efficient adaptive modulation selection method, the scheduling model should maximize 
the bandwidth under specific packet failure probability. Therefore, the objective of our design is to bring a 
good trade-off between attain superior bandwidth utilization and minimizing packet failure probability Qp. 
Let consider that the transmission power to be constant and SNR is segmented into N + 1 successive 
partitions, whose end points is depicted as{@, }¥73, where N is the amount of transmission type available. 
If the present signal to noise ratiog € [~,,@54,], for0 = 1,...,N, type o is chosen and respective 
modulation model is selected. When deep fading ensues, @ fall into[g,,@,], which is type 0 with no more 
thing to be sent. The end points of @, is an important factor to be identified. This work consider adaptive 
white Gaussian channel. Therefore, the packet failure probability can be estimated or approximated 
considering ¢ is greater than zero and less than ~,,as follows: 


PFP,(p) = 1 (10) 
and if g is greater or equal to ~,, than PFP is approximated as follows: 


PFP,(@) x PqoeXP(—JoP) (11) 


By inversing the (10) and (11), the end point of signal to noise ratios can be computed if the end 
point packet failure probability of a service provider is Q, as follows: 


Po = : ‘ 
Go =; log (2),0 = 1,2,3,..,N (12) 


Pui1 = +O 


Using above equation a subscriber station can estimates its coding and modulation scheme using 
information of its present signal to noise ratio g from physical layer. 
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2.5. Multi-Objective Genetic Algorithm 

This section present a novel multi-objective genetic algorithm approach for attaining efficient 
scheduling design. Let consider that Y(w) is the chromosomes at each step u which depicts the present 
bandwidth allocation. The two initial chromosomes are represented as follows: 


¥,(u) = fyi)... yew}, 
Y,(u) = {yt (u) ... yi (w)} (13) 


The next two generation is represented as follows: 


¥u+)=fiu+))..yiu@+D} 
Y,(u+1) = {fy?(u +1)... y2(u+ Dh. (14) 


Now obtain the QOS requirement from application layer to finalizeR, € S, which computes the 
selectivity of this service classes. To define the adaptive modulation coding class of physical layer to finalize 
0(@, Qp) for each subscriber considering present signal to noise ratio g and PFP. Now let’s compute weight 
x, for each subscriber using (9). Employ MOGA to solve (8). The MOGA is composed of following phases 
such us Selection, Crossover, and Mutation. The MOGA iterates among all these phases till the desired 
fitness function is reached, which is described as follows 


f% (u)) = miny, <n, die —%; log(y:) (15) 


The selection process is obtained as follows: 


log(v}(u)) 
L(y) ) = —-——_~ 16 
ae (vf) SeisineGi) (16) 
Whereq; (y! (u)) is the selection probability ofy; (u), 1 =1 or2. 
Similarly, the crossover process is obtained as follows: 

yj (u TF 1) = ay; (u) *F (1 _ aly} (u) 

yet 1) = ay? (u) oF (1 > a)y;} (u) (17) 


Wherea is the crossover parameter. Then, in the mutation process, this work firstly construct arbitrary 
chromosome as follows: 


y}(u + 1) € [Uy, Uy] (18) 


Wherel = 1 or 2, U; is the upper bound of the subscriber rate and U, is the lower bound. Finally, bandwidth 
are allocated to different subscriber. 

The proposed Adaptive Uplink Scheduling design using feedback information attain good 
performance when compared with state-of-art technique which is experimentally shown in next chapter. 


3. RESULT AND ANNALYSIS 

This section present experiment analysis of proposed Adaptive Uplink Scheduling (AUS) design for 
WiMAX performance attained over state of-art technique [8]. The experiment is conducted on Windows 10 
64-bit operating system, Intel Pentium I-7 class 64-bit processer, 16 GB RAM, and dedicated 4 GB CUDA 
enabled NVIDIA GPU. The simulator is implemented using Dot Net framework 4.5 using C# programming 
language, C++ library, and Visual studio 2017 platform. This work considers following WiMAX 
environment standard obtained from [14]. We used IEEE 802.16 network with point-to-multipoint 
architecture that composed of multiple subscriber station and a base station. The based station is connected 
(wired) through a server or gateway. Here we use Orthogonal Frequency Division Multiple Access 
(OFDMA) physical layer. More detail of physical layer parameter used can be obtained from Table 1. 
Further, experiment consider an urban environment setup to design long-term design of WiMAX wireless 
channel. For modelling path-loss this work used model presented in [15], for multipath fading effect we used 
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model presented in [16]. Lastly, for interference modelling this work used neighboring cells in to 
consideration for computing packet failure probability and for shadowing modelling we considered 
lognormal random variable with zero mean and standard deviation of 8.9 dB. We had used QPSK, QAM 16, 
and QAM64 modulation scheme with different coding rate. More information can be obtained from Table 1. 
Based on Signal-to-noise ratio the modulation schemes changes dynamical. The complete simulation 
parameter used in this work are described in Table I. Experiment are conducted to evaluate performance of 
proposed AUS model over exiting model [8], namely TI (Throughput Invariant) sequence in terms of 
throughput, successful packet transmission and packet collision considering varied subscriber station, varied 
frequency slots, and varied time slots. 


Table 1. Simulation Parameter Considered 











Network Parameter Value 

Network Size 50m * 50m 

Number of base station per region 1 

Number of subscriber station 20, 30 & 40 

Modulation scheme QPSK, QAM-16, QAM-64 

Coding rates QPSK (3/4), QAM-16 (1/2, 3/4), and QAM-64 (2/3, 3/4). 
Number of Frequency Channels - 

Number of time slots 8 us 

Bandwidth 9 to 27 Mbps 

Message information size 27 bytes 





3.1. Throughput Performance Evaluation Considering Varied Subscriber Station, Varied Frequency 
Slots and Varied Time Slots 

This section present throughput performance attained by proposed AUS model over exiting TI 
sequence model considering varied subscriber station, frequency slots, and time slots. Figure 2 shows 
throughput performance attained by AUS model over TI sequence model considering varied subscriber 
station. The subscriber station are varied as 20, 30, and 40 and AUS model attained a throughput 
improvement of 32.08%, 31.32%, and 21.01% over TI sequence model respectively. An average throughput 
improvement of 28.14% is attained by proposed AUS model over TI sequence model. Further, this work 
conducted throughput performance evaluation considering varying frequency and time slot considering fixed 
number of subscriber station. Figure 3 shows the throughput performance outcome attained by AUC and TI 
sequence model for varied frequency considering 40 subscriber station. From Figure 3 it can be seen that 
throughput degrades with increase in frequency slots. The frequency slots is varied as 4, 6, and 8 and AUS 
model attained a throughput improvement of 22.85%, 22.1%, and 14.64% over TI sequence model 
respectively. An average throughput improvement of 22.85% is attained by proposed AUS model over TI 
sequence model considering varied frequency slots. Similarly, Figure 4 shows the throughput performance 
outcome attained by AUC and TI sequence model considering varied time slots respectively considering 40 
subscriber station. From Figure 4 it can be seen that throughput degrades with increase in time slots. The time 
slots is varied as 4, 6, and 8 and AUS model attained a throughput improvement of 16.06%, 39.09%, and 
18.98% respectively. An average throughput improvement of 22.85% is attained by proposed AUS model 
over TI sequence model considering varied time slots. From overall result it can be seen as we increase 
subscriber station more number of packets are generated as result attain higher throughput. Further, as we 
increase the size of frequency and time slots, the throughput degrades since giving more time for packet 
transmission and permitting more user by dividing frequency result in bandwidth wastages and reduced data 
rate. An average throughput improvement of 24.24% is attained by proposed AUC over TI sequence model 
considering varied subscriber station, frequency slots, and time slots. The overall throughput result attained 
considering varied subscriber station, frequency slots, and time slots shows that AUC model is scalable 
and efficient. 
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3.2. Successful Packet Transmission Performance Evaluation Considering Varied Subscriber 
Station, Varied Frequency Slots and Varied Time Slots 

This section present successful packet transmission performance attained by proposed AUS model 
over exiting TI sequence model considering varied subscriber station, frequency slots, and time slots. 
Figure 5 shows successful packet transmission performance attained by AUS model over TI sequence model 
considering varied subscriber station. The subscriber station are varied as 20, 30, and 40 and AUS model 
attained a successful packet transmission improvement of 26.41%, 17.28%, and 13.51% over TI sequence 
model respectively. An average successful packet transmission improvement of 19.07% is attained by 
proposed AUS model over TI sequence model. Further, this work conducted successful packet transmission 
performance evaluation considering varying frequency and time slot considering fixed number of subscriber 
station. Figure 6 shows the successful packet transmission performance outcome attained by AUC and TI 
sequence model for varied frequency considering 40 subscriber station. From Figure 6 it can be seen that 
successful packet transmission degrades with increase in frequency slots. The frequency slots is varied as 4, 
6, and 8 and AUS model attained a successful packet transmission improvement of 27.52%, 35.44%, and 
23.53% over TI sequence model respectively. An average successful packet transmission improvement of 
28.83% is attained by proposed AUS model over TI sequence model considering varied frequency slots. 
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Similarly, Figure 7 shows the successful packet transmission performance outcome attained by AUC and TI 
sequence model considering varied time slots respectively considering 40 subscriber station. From Figure 7 it 
can be seen that successful packet transmission degrades with increase in time slots. The time slots is varied 
as 4, 6, and 8 and AUS model attained a successful packet transmission improvement of 15.73%, 25.92%, 
and 34.042% respectively. An average successful packet transmission improvement of 25.23% is attained by 
proposed AUS model over TI sequence model considering varied time slots. From overall result it can be 
seen as we increase subscriber station more number of packets are generated as result attain higher successful 
packet transmission. Further, as we increase the size of frequency and time slots, the successful packet 
transmission degrades since giving more time for packet transmission and permitting more user by dividing 
frequency result in bandwidth wastages and reduced data rate. An average successful packet transmission 
improvement of 24.37% is attained by proposed AUC over TI sequence model considering varied subscriber 
station, frequency slots, and time slots. The overall successful packet transmission result attained considering 
varied subscriber station, frequency slots, and time slots shows that AUC model is scalable and efficient. 
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Figure 7. Successful packet transmission performance evaluation considering varied time slots 
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3.3. Collision Performance Evaluation Considering Varied Subscriber Station, Varied Frequency 
Slots and Varied Time Slots 

This section present collision performance attained by proposed AUS model over exiting TI 
sequence model considering varied subscriber station, frequency slots, and time slots. Figure 8 shows 
collision performance attained by AUS model over TI sequence model considering varied subscriber station. 
The subscriber station are varied as 20, 30, and 40 and AUS model attained a collision reduction of 76.19%, 
36.73%, and 11.67% over TI sequence model respectively. An average collision reduction of 41.53% is 
attained by proposed AUS model over TI sequence model. Further, this work conducted collision 
performance evaluation considering varying frequency and time slot considering fixed number of subscriber 
station. Figure 9 shows the collision performance outcome attained by AUC and TI sequence model for 
varied frequency considering 40 subscriber station. From Figure 9 it can be seen that less number of packet 
collision occurs with increase in frequency slots. The frequency slots is varied as 4, 6, and 8 and AUS model 
attained a collision reduction of19.37%, 38.81%, and 47.62% over TI sequence model respectively. 
An average collision reduction of35.26% is attained by proposed AUS model over TI sequence model 
considering varied frequency slots. Similarly, Figure 10 shows the collision performance outcome attained by 
AUC and TI sequence model considering varied time slots respectively considering 40 subscriber station. 
From Figure 10 it can be seen that less number of packet collision occurs with increase in time slots. 
The time slots is varied as 4, 6, and 8 and AUS model attained a collision reduction of 13.01%, 36.71%, and 
62.16% respectively. An average throughput improvement of 37.29% is attained by proposed AUS model 
over TI sequence model considering varied time slots. From overall result it can be seen as we increase 
subscriber station more number of packets are generated as result attain higher collision. Further, as we 
increase the size of frequency and time slots, we can see that less number of packet collision occurs since 
giving more time for packet transmission and permitting more user by dividing frequency result in giving 
enough time and more slots for transmission to be successful. An average collision reduction of 38.03% is 
attained by proposed AUC over TI sequence model considering varied subscriber station, frequency slots, 
and time slots. The overall collision result attained considering varied subscriber station, frequency slots, and 
time slots shows that AUC model is scalable and efficient. 
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Figure 8. Collision performance evaluation considering varied subscriber station 
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Figure 10. Collision performance evaluation considering varied time slots 


4. CONCLUSION 

This paper presented an efficient uplink scheduling model for WiMAX network. The model 
presented application level based QoS provisioning for WiMAX network. For attain higher bandwidth based 
on user application specific requirement the MAC scheduler changes modulation based on received signal to 
noise ratio. For, maximizing bandwidth utilization and user QoS requirement multi-objective, genetic 
algorithm is modeled. Experiment are conducted to evaluate performance of Adaptive Uplink Scheduling 
model over exiting model. The overall result attained shows AUS model attain good performance in term of 
throughput, successful packet transmission and packet collision. An average packet throughput performance 
improvement of 24.24% is attained by Adaptive Uplink Scheduling model over exiting model considering 
varied subscriber station and varied frequency slots and varied time slots. Further, an average successful 
packet transmission improvement of 24.37% is attained by Adaptive Uplink Scheduling model over exiting 
model considering varied subscriber stations and varied frequency slots and varied times slots. An average 
packet collision reduction of 38.03% is attained by Adaptive Uplink Scheduling model over exiting model 
considering varied subscriber station and varied frequency slots and varied time slots. The overall result 
attained shows scalable performance irrespective of subscriber station, frequency, time slots size. 

In future we would further evaluate our proposed model considering varied network parameter. 
Further, we present a scheduling model to provision fairness for non-real time and polling service with 
minimum delay. 
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